Universality of Logarithmic Loss in Fixed-Length Lossy Compression
نویسندگان
چکیده
منابع مشابه
A Minimum Description Length Proposal for Lossy Data Compression
We give a development of the theory of lossy data compression from the point of view of statistics. This is partly motivated by the enormous success of the statistical approach in lossless compression, in particular Rissanen’s celebrated Minimum Description Length (MDL) principle. A precise characterization of the fundamental limits of compression performance is given, for arbitrary data source...
متن کاملLossy Image Compression
Representing image files as simple arrays of pixels is generally very inefficient in terms of memory. Storage space and network bandwidth is limited so it is necessary to compress image files. There are many methods that achieve very high compression ratios by allowing the data to be corrupted in ways that are not easily perceivable to the human eye. A new concept is described, combining fracta...
متن کاملCompression of double array structures for fixed length keywords
Trie is one of the data structures for keyword matching. The trie is used in natural language processing, IP address routing, and so on. It is represented by the matrix form, the link form, the double array, and LOUDS. The double array combines retrieval speed of the matrix form with compactness of the list form. LOUDS is a succinct data structure using bit-string. Retrieval speed of LOUDS is n...
متن کاملTopologically Controlled Lossy Compression
This paper presents a new algorithm for the lossy compression of scalar data defined on 2D or 3D regular grids, with topological control. Certain techniques allow users to control the pointwise error induced by the compression. However, in many scenarios it is desirable to control in a similar way the preservation of higher-level notions, such as topological features , in order to provide guara...
متن کاملLossless Compression of Seismic Data into Fixed-Length Packets
We present an algorithm to losslessly compress a sequence of integers. The intended application is to encode seismic data at nodes in a network of seismometers. The algorithm performs predictive compression, using adaptive linear filtering to predict sample values and encoding variable numbers of samples into fixed-length packets. To accommodate packet losses, the packets include sufficient ove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2019
ISSN: 1099-4300
DOI: 10.3390/e21060580